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Claims 

1 1. A fme-to-coarse level mesh generating arrangement for generating a coarse level mesh 

2 representation representing a surface, from a finer level mesh representation comprising: 

3 A. an indicator value generator module configured to, for respective ones of the points in the 

4 finer level surface representation, evaluate an indicator function to generate an indicator 

5 value, the indicator value indicating whether one a subdivision-inverse filter methodology 

6 or a least-squares optimization methodology is to be used to determine a position for a 

7 corresponding point in the coarse level mesh representation; and 

«8 B . a coarse level mesh generator module configured to determine, for each of the points that are 

J to be provided in the coarse level mesh representation, a position in the coarse level mesh 

||) representation in response to the position of the corresponding point in the finer level mesh 

% representation, in accordance with the one of the subdivision-inverse filter methodology and 

la least-squares optimization methodology as indicated by the indicator value generated by the 

13 indicator value generator module. 

S 2. An arrangement as defined in claim 1 further comprising a Laplacian generator module configured 

N2 to generate a Laplacian value for said respective ones of the points in the finer level mesh 

3 representation. 

1 3. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 

2 generate the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points 

3 comprising a point on a boundary, crease line or the like in a triangular mesh representation, in 

4 accordance with 

L{k,j + l) = ±[c> + \k-l)+c> + \k+l)\-c>+ l {k) 
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where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and d + \k-l) and c ,+1 (k+l) represent the positions of neighboring 
points in the finer level mesh representation. 



4. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate the Laplacian value L(kj+1), for at least one of said points, said at least one of said points 
comprising a regular vertex, that is, for a vertex for which the valence "K" is equal to "six," in a 
triangular mesh representation, in accordance with 



- C 



7 + 1 



(*) 



where d +1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and d +1 (l) represents the positions of neighboring points in the finer 
level mesh representation. 



5. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate the Laplacian value L(kj+1), for at least one of said points, said at least one of said points 
comprising a for a irregular vertex, that is, for a vertex for which the valence "K" is not equal to 
"six," in a triangular mesh representation, in accordance with 

&~ leN(k,j+l) 



L(k,j+l) = p 
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where d +1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and represents the positions of neighboring points in the finer 

3+8 a(K) 

level mesh representation, P 3(-5 + 8 a(K)) > and 



a 



3 + 2 cos 



V KJ 



8 



6. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points 
comprising a point on a boundary, crease line or the like in a quadrilateral mesh representation, m 
accordance with 

4k,j + l) - Uc^(k-l) + c J+l (k^l))-c^(k) (47) 
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where c )+1 (k) is the position of the vertex for which the Laplacian is being generated, and c J+1 (k-l) 
and d +1 (k+l) are the positions of the neighboring points in the fine level mesh representation. 



7. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate Laplacian values L e (k,j+1) and Lfkj+1), for at least one of said points, said at least one of 
said points comprising a point on a boundary, crease line or the like in a quadrilateral mesh 
representation, in accordance with 



L e {k,j+i) = 



K 



and 



\leN f {k,j+l) 



.7 + 1 



where N e (k,j+1) references a set of points comprising first order neighbors of the at least one of said 
points in the finer level mesh representation, and Nf(kj+1) references a set of points comprising 
second order neighbors of the at least one operating system said points in the finer level mesh 
representation. 



8. An arrangement as defined in claim 7 in which the coarse level mesh generator module is 
configured to determine, for at least one of the points that are to be provided in the coarse level mesh 
representation, the position in the coarse level mesh representation as the position of the 
corresponding point in the finer level mesh representation if the magnitude both Laplacian values 
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L e (kj+1) and L/kj+l) generated by the Laplacian generator module are below a predetermined 
threshold value. 

9. An arrangement as defined in claim 2 in which the coarse level mesh generator module is 
confi gured to determine, for at least one of the points that are to be provided in the coarse level mesh 
representation, the position in the coarse level mesh representation as the position of the 
corresponding point in the finer level mesh representation if the magnitude of the Laplacian value 
generated by the Laplacian generator module is below a predetermined threshold value. 

10. An arrangement as denned in claim 2 in which the coarse level mesh generator module is 
configured to determine, for each of the points that are to be provided in the coarse level mesh 
representation, a position in the coarse level mesh representation in response to the position of the 
corresponding point in the finer level mesh representation, in accordance with the subdivision- 
inverse filter methodology if the magnitude of the indicator value is below a selected threshold 
value. 

11. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a triangular mesh representation, for which the magnitude of the indicator value is 
below the selected threshold value, a position <i(k) in the coarse level mesh representation in 
accordance with 

c J {k) = c J+ \k)+ X L(kJ+\) 
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where d +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 

in the finer level mesh representation, and X represents a parameter whose value is ^ ~ 1 . 



12. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising a regular point, that is, a point whose valence "K" is equal to "six," and is not on a 
boundary, crease line or the like, for which the magnitude of the indicator value is below the selected 
threshold value, a position c"(k) in the coarse level mesh representation in accordance with 

c j (k) = c J+ \k)+ XL{k,j+\) 



where c> +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 

3 

■ X = "2 

in the finer level mesh representation, and X represents a parameter whose value is 



13. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising an irregular point, that is, a point whose valence "K" is not equal to "six," and is not on 
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a boundary, crease line or the like, for which the magnitude of the indicator value is below the 
selected threshold value, a position c>(k) in the coarse level mesh representation in accordance with 

c J {k) = c J+l (k)+ XL{kJ+l) 



where c> +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



accordance with 



Sa(K) 5 



3 + 2 cos 



( 1k_ 

I K) 



8 



14. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a quadrilateral mesh representation, for which the magnitude of the indicator value is 
below the selected threshold value, a position c^k) in the coarse level mesh representation in 
accordance with 



c J (k) = c J+l (k)+ AL{kJ+l) 
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where c^k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 

X - - 1 

in the finer level mesh representation, and \ represents a parameter whose value is 

15. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a quadrilateral mesh representation, which 
is not on a boundary, crease line or the like, for which the magnitude of the indicator value is below 
the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 
with 

c J (k) = c J+l {k)+ X 1 L e (k,j+l)+ X 2 L f (k,j+l) 



where c? +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (kj+1) and Lf(k,j+1) represent Laplacian values generated by the Laplacian generator module for 
the point in the finer level mesh representation, and \ and represent parameters whose values are 
generated in accordance with, if the valence "K" of the point not equal to "three," 

4 

~ K- 3 
1 

K- 3 



-35- 



x x = 

X 2 = 



MENT-060 

and, if the valence "K" for the vertex is equal to "three," 

i j = - 8, A 2 = 2 



16. An arrangement as defined in claim 2 in which the coarse level mesh generator module is 
configured to determine, for each of the points that are to be provided in the coarse level mesh 
representation, a position in the coarse level mesh representation in response to the position of the 
corresponding point in the finer level mesh representation, in accordance with the least-squares 
optimization methodology if the magnitude of the indicator value is above a selected threshold value. 



17. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a triangular mesh representation, for which the magnitude of the indicator value is not 
below the selected threshold value, a position c>(k) in the coarse level mesh representation in 
accordance with 

c J (k) = c J+l {k)+ X L(k,j+l) 



where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 
accordance with 
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C L(k)+^bl D (L(k-l)+ L(k+l)) 



where b\ D = - — and b\ D = - — ,andL(k-l)andL(k+l)representLaplacian values generated 
0 35 49 

by the Laplacian generator module for neighboring points in the finer level mesh representation. 

18. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising a regular point, that is, a point whose valence "K" is equal to "six," and is not on a 
boundary, crease line or the like, for which the magnitude of the indicator value is not below the 
selected threshold value, a position c^k) in the coarse level mesh representation in accordance with 

c J (k) = c J+1 {k)+ A L(k,j+l) 



1 

L(k) 



where d +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is 

1 

1 = L(k) 



" leN{k,j+l) 
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61 



14403 



and L(l) represent Laplacian values generated by the 



where b™ g - - 



and b? g = - 



5720 



5720 



Laplacian operator for points, identified by indices N(k,j+1), that neighbor the at least one of said 



19. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising an irregular point, that is, a point whose valence "K" is not equal to "six," and is not on 
a boundary, crease line or the like, for which the magnitude of the indicator value is below the 
selected threshold value, a position c"(k) in the coarse level mesh representation in accordance with 



where d +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



points. 



c J {k) = c J+l {k)+ A L(k,j+\) 



accordance with 



X = 



L(k) 



b'r s L(k)+-br g lw) 



leN(kj+\) 



, where 



2(5- Sa{K))(\4647K- 391848 a(K) + 391848 a{kf) 
715(3+ 8 a{k)) (256+ 4\K- 512 a{k) + 256 a(kf) 
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and 



16(-553LK> 24521 a(K) + 24521 a{K) 2 ) 

■tirreg _ V . —— 

1 715(256+ 41K- 5\2a{K) + 25 a{K) 2 ) 



and where 



a{K) = -- 



3 + 2 cos 



8 



20. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a quadrilateral mesh representation, for which the magnitude of the indicator value is 
not below the selected threshold value, a position d(k) in the coarse level mesh representation in 
accordance with 

&{k) = c J+l (k)+ A L(k,j+l) 
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6 where d +l (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 

8 in the finer level mesh representation, and X represents a parameter whose value is generated in 

9 accordance with 

bl D L(k) + \b\ D (L(k-l)+ L(k+l)) 



1 

L(k) 



ID 12 ID 23 

10 where b 0 - - and b^ =- , and L(k-l) and L(k+1) represent Laplacian values generated 
Si by the Laplacian generator module for neighboring points in the finer level mesh representation. 



^\ 21. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
f ;2 configured to determine, for at least one of said points in a quadrilateral mesh representation, which 
%B is not on a boundary, crease line or the like, for which the magnitude of the indicator value is below 
ul4 the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 
u5 with 

c J {k) = c J+l {k) + X x L e (k,j + l)+ A 2 L f (k,j+ l) 



6 where d +l (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L e (k ,j + 1 ) and L^kj + 1 ) represent Laplacian values generated by the Laplacian generator module for 

8 the point in the finer level mesh representation, and X x and represent parameters whose values are 

9 generated in accordance with 
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X 



L e (k,j + \) 



ice 

b io 



A /ejv(fc,y+l) 



10 and 

1 

2 = L f (kJ+l) 

ill where, if the at least one of said points is regular, that is, if its valence "K" is "four," 





9946871 






0io - 


" 4862025 




1024 


-ice 

K - 






405 




1644032 


b 20 ~ 


972405 




1338874 


U cc - 


" 972405 



12 and, if the at least one point is irregular, that is, its valence "K" is other than "four," 



ICC 

b 20 



r(k,j+\) 



+ 



— b cc 
K 21 



lsN f {k,j+l) 
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162307143936- 92746939392 K- 8924282387 A* 
4862025(12544- 14336 # + 4096X 2 + 901 K 3 ) 

1024 (2793728 - 1596416 K - 244001 K 3 ) 
99225(12544- 14336 K + 4096 K 2 + 901 K 3 ) 



4862025 (l2544 - 14336^ + 4096 K 2 + 901 K 3 ) 



x . — — r 

21 " 4862025 (12544 - 14336 K + 4096 K 2 + 901 K 3 ) 

*4 22. A method of generating a coarse level mesh representation representing a surface, from a finer 

S level mesh representation including the steps of: 

C| A. indicator value generator step of, for respective ones of the points in the finer level mesh 

*■ jt representation, evaluating an indicator function to generate an indicator value, the indicator 

J J value indicating whether one a subdivision-inverse filter methodology or a least-squares 
optimization methodology is to be used to determine a position for a corresponding point in 

7 the coarse level mesh representation; and 

8 B. a coarse level mesh generator step of determining, for each of the points that are to be 

9 provided in the coarse level mesh representation, a position in the coarse level mesh 

1 0 representation in response to the position of the corresponding point in the finer level mesh 

1 1 representation, in accordance with the one of the subdivision-inverse filter methodology and 

1 2 least-squares optimization methodology as indicated by the indicator value generated during 

1 3 the indicator value generator step. 



-42- 



MENT-060 

23. A method as defined in claim 22 further comprising a Laplacian generator step of generating a 
Laplacian value for said respective ones of the points in the finer level mesh representation. 



24. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k j+1 ), for at least one of said points, said at least one of said points 
comprising a point on a boundary, crease line or the like in a triangular mesh representation, in 
accordance with 



where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and (^(k-l) and (^(k+l) represent the positions of neighboring 
points in the finer level mesh representation. 

25. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k for at least one of said points, said at least one of said points 
comprising a regular vertex, that is, for a vertex for which the valence "K" is equal to "six," in a 
triangular mesh representation, in accordance with 




= 7 I> +1 (/) 
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where c i+i (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c J+1 (l) represents the positions of neighboring points in the finer 
level mesh representation. 

26. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k j+ 1 ), for at least one of said points, said at least one of said points 
comprising a for a irregular vertex, that is, for a vertex for which the valence "K" is not equal to 
"six," in a triangular mesh representation, in accordance with 



where c* +1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and represents the positions of neighboring points in the finer 



L(k,j+l) 



= P 




leN(kj+l) 



3+8a(K) 



level 



mesh representation, 



P = 




and 



2n\ 



\\ 2 



5 
8 



3+2 cos 



a(K) 



8 
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27. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k j+1 ), for at least one of said points, said at least one of said points 
comprising a point on a boundary, crease line or the like in a quadrilateral mesh representation, in 
accordance with 



where d +l (k) is the position of the vertex for which the Laplacian is being generated, and c^k-l) 
and c ,+1 (k+l) are the positions of the neighboring points in the fine level mesh representation. 

28. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating Laplacian values L e (k,j+1) and L^kj+l), for at least one of said points, said at least one 
of said points comprising a point on a boundary, crease line or the like in a quadrilateral mesh 
representation, in accordance with 




(74) 



L e {kJ+l) 



c }+ \k) 



and 



L f {kJ+l) 
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6 where N e (k,j+1) references a set of points comprising first order neighbors of the at least one of said 

7 points in the finer level mesh representation, and N/kj+l) references a set of points comprising 

8 second order neighbors of the at least one operating system said points in the finer level mesh 

9 representation. 

1 29. A method as defined in claim 28 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of the points that are to be provided in the coarse level mesh 

3 representation, the position in the coarse level mesh representation as the position of the 

4 corresponding point in the finer level mesh representation if the magnitude both Laplacian values 
_5 L e (k,j+1) and L^kj+l) generated during the Laplacian generator step are below a predetermined 
\% threshold value. 

f 1 30. A method as defined in claim 23 in which the coarse level mesh generator step includes the step 

H 2 of determining, for at least one of the points that are to be provided in the coarse level mesh 

Q> representation, the position in the coarse level mesh representation as the position of the 

rf corresponding point in the finer level mesh representation if the magnitude of the Laplacian value 

ft generated during the Laplacian generator step is below a predetermined threshold value. 

1 3 1 . A method as defined in claim 23 in which the coarse level mesh generator step includes the step 

2 of determining, for each of the points that are to be provided in the coarse level mesh representation, 

3 a position in the coarse level mesh representation in response to the position of the corresponding 

4 point in the finer level mesh representation, in accordance with the subdivision-inverse filter 

5 methodology if the magnitude of the indicator value is below a selected threshold value. 

1 32. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of said points, comprising a point on a boundary, crease line or the 
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3 like in a triangular mesh representation, for which the magnitude of the indicator value is below the 

4 selected threshold value, a position c"(k) in the coarse level mesh representation in accordance with 

c J (k) = c J+l {k)+ZL(k,j+l) 

5 where d +l (k) represents the position of the corresponding point in the finer level mesh representation, 

6 L(kj+1) represents the Laplacian value generated during the Laplacian generator step for the point 

X - - 1 

7 in the finer level mesh representation, and X represents a parameter whose value is 

j| 33. A method as defined in claim 32 in which the coarse level mesh generator step includes the step 

a 2 of determining, for at least one of said points in a triangular mesh representation, comprising a 

hi regular point, that is, a point whose valence "K" is equal to "six," and is not on a boundary, crease 

Q\ line or the like, for which the magnitude of the indicator value is below the selected threshold value, 

5 a position c^k) in the coarse level mesh representation in accordance with 

c J (k) = c J+1 (k)+ A L(kJ+l) 

6 where c 3+1 (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(k j+ 1 ) represents the Laplacian value generated during the Laplacian generator step for the point 

3 

■ X = "2 

8 in the finer level mesh representation, and X represents a parameter whose value is 
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1 34. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of said points in a triangular mesh representation, comprising an 

3 irregular point, that is, a point whose valence "K" is not equal to "six," and is not on a boundary, 

4 crease line or the like, for which the magnitude of the indicator value is below the selected threshold 

5 value, a position d(k) in the coarse level mesh representation in accordance with 



c J {k) = c J + l {k)+ A L(kJ+l) 



Z7 



where c )+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



accordance with 



_ Sa(K) 5 



( , , (2k 
3 + 2 cos — - 



\ 2 



8 



1 25. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of said points, comprising a point on a boundary, crease line or the 

3 like in a quadrilateral mesh representation, for which the magnitude of the indicator value is below 
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4 the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 

5 with 

6 where d +1 (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(k represents the Laplacian value generated during the Laplacian generator step for the point 

s = X — - 1 

?B in the finer level mesh representation, and X represents a parameter whose value is 

«J 36. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 

H2 of determining, for at least one of said points in a quadrilateral mesh representation, which is not on 

f 6 a boundary, crease line or the like, for which the magnitude of the indicator value is below the 

=H selected threshold value, a position c^k) in the coarse level mesh representation in accordance with 

c J {k) = c J+l {k) + X x L e {k,j+ l) + /I 2 L f (k,j + l) 

5 where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 

6 L e (k,j+1) and L^kj+l) represent Laplacian values generated during the Laplacian generator step for 

7 the point in the finer level mesh representation, and X, and X, represent parameters whose values are 

8 generated in accordance with, if the valence "K" of the point not equal to "three," 
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4 

= ~K-3 
1 

9 and, if the valence "K" for the vertex is equal to "three," 

X ^ — — 8, A 2 = 2 

3 \ 37. A method as defined in claim 23 in which the coarse level mesh generator step includes the step 
Kfe of determining, for each of the points that are to be provided in the coarse level mesh representation, 
0 a position in the coarse level mesh representation in response to the position of the corresponding 
ft point in the finer level mesh representation, in accordance with the least-squares optimization 
H5 methodology if the magnitude of the indicator value is above a selected threshold value. 

1 38. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of said points, comprising a point on a boundary, crease line or the 

3 like in a triangular mesh representation, for which the magnitude of the indicator value is not below 

4 the selected threshold value, a position c?(k) in the coarse level mesh representation in accordance 

5 with 

c J {k) = c J+ \k)+ X L(k,j+l) 
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6 where c? + l (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 

8 in the finer level mesh representation, and X represents a parameter whose value is generated in 

9 accordance with 

bl D L{k) + \b\ D (L{k- 1) + L{k+ 1)) 



1 

L(k) 



fl where b\ D - - — and b\ D = - — , and L(k-l) and L(k+1) represent Laplacian values generated 
CO 35 49 

during the Laplacian generator step for neighboring points in the finer level mesh representation. 

jrrfl 39. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 

EE of determining, for at least one of said points in a triangular mesh representation, comprising a 

p3 regular point, that is, a point whose valence "K" is equal to "six," and is not on a boundary, crease 

fS= 4 line or the like, for which the magnitude of the indicator value is not below the selected threshold 

5 value, a position c*(k) in the coarse level mesh representation in accordance with 

c J {k) = c J+1 (k)+ A L(k,j+l) 



6 where c* + 1 (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(kj+1) represents the Laplacian value generated during the Laplacian generator step for the point 

8 in the finer level mesh representation, and X represents a parameter whose value is 



-51- 



MENT-060 



X = 



L(k) 



leN{kJ+\) 



61 re 14403 

where K es = and K eg = and L(l) represent Laplacian values generated by the 

o 5?20 i 5?20 F 5 * 

Laplacian operator for points, identified by indices N(k,j+1), that neighbor the at least one of said 
points. 



40. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points in a triangular mesh representation, comprising an 
irregular point, that is, a point whose valence "K" is not equal to "six," and is not on a boundary, 
crease line or the like, for which the magnitude of the indicator value is below the selected threshold 
value, a position d(k) in the coarse level mesh representation in accordance with 



c J {k) = c J+l (k)+ A L(kJ±l) 



where d + (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k j+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



accordance with Z( k) 



br g L(k)+jbr g Sz(/) 



IeN(kj+\) 



, where 



-52- 



MENT-060 

2(5-8aU))(l4647*- 391848 a{K) + 391848 a(k) 2 ) 
715(3+ 8a(*))(256+ 41 A: - 512 a(k) + 256 a(A;) 2 ) 



and 



16(-5531£- 24521^) + 24521 aW 2 ) 

■Lirreg _ V — r — 

1 715(256+ A\K- 5l2a(K) + 25 a(K) 2 ) 



and where 



a(K) = - 



3 + 2 cos — 

v a:; 



8 



41 . A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points, comprising a point on a boundary, crease line or the 
like in a quadrilateral mesh representation, for which the magnitude of the indicator value is not 
below the selected threshold value, a position c>(k) in the coarse level mesh representation in 
accordance with 
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c J {k) = c J+l (k)+ X L(kJ+ l) 



where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 
accordance with 

b l 0 D L(k) + hl D {L{k-l)+ L(k+l)) 



i 

= W) 



12 l7lD 23 iT 

where b 0 = - — and b x = - , and L(k-l) and L(k+1) represent Laplacian values generated 

during the Laplacian generator step for neighboring points in the finer level mesh representation. 



42. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points in a quadrilateral mesh representation, which is not on 
a boundary, crease line or the like, for which the magnitude of the indicator value is below the 
selected threshold value, a position c^k) in the coarse level mesh representation in accordance with 

c J {k) - c J+x {k)+ X x L e {kJ+\)+ 1 2 L f (k,j+l) 



where c J+ (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (k j+1) and L/kj+l) represent Laplacian values generated during the Laplacian generator step for 
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the point in the finer level mesh representation, and X x and 7^ represent parameters whose values are 
generated in accordance with 



/6tf(A,v + l) 



and 



A 



L f {kJ+\) 



h CC T 

°20 



{kj+l) 



+ 



K 



ice 
b 2\ 



l<=N f (kj + \) 



where, if the at least one of said points is regular, that is, if its valence "K" is "four," 

9946871 



b cc 



ICC 

u 2l 



4862025 
1024 

405 

1644032 
972405 
1338874 

972405 



and, if the at least one point is irregular, that is, its valence "K" is other than "four," 
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162307143936- 92746939392^- 8924282387 K 3 

CC ■ r 

10 ~ 4862025 (l2544- 14336 £ + 4096 K 2 + 901 K 3 ) 
1024(2793728- 1596416^- 244001 K 2 ) 

CC V ^— r- 



4862025(12544- 14336iC + 4096 K 2 + 901 K 3 ) 



i* ot - N — — ~ r 

21 ~ 4862025 (12544 - 14336 K + 4096 K 2 + 901 K 3 ) 

J| 43 . A computer program product for use in connection with a computer to provide a fine-to-coarse 

% level mesh generating arrangement for generating a coarse level mesh representation representing 

■ 3 a surface, from a finer level mesh representation, the computer program product comprising a 

i?i computer-readable medium having encoded thereon: 

A. an indicator value generator module configured to enable the computer to, for respective 

US ones of the points in the finer level surface representation, evaluate an indicator function to 

7 generate an indicator value, the indicator value indicating whether one a subdivision-inverse 

8 filter methodology or a least-squares optimization methodology is to be used to determine 

9 a position for a corresponding point in the coarse level mesh representation; and 

10 B. a coarse level mesh generator module configured to enable the computer to determine, for 

1 1 each of the points that are to be provided in the coarse level mesh representation, a position 

12 in the coarse level mesh representation in response to the position of the corresponding point 

1 3 in the finer level mesh representation, in accordance with the one of the subdivision-inverse 

1 4 filter methodology and least-squares optimization methodology as indicated by the indicator 

15 value. 
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44. A computer program product as defined in claim 43 further comprising a Laplacian generator 
module configured to enable the computer to generate a Laplacian value for said respective ones of 
the points in the finer level mesh representation. 

45. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k j + 1 ), for at least one of said 
points, said at least one of said points comprising a point on a boundary, crease line or the like in a 
triangular mesh representation, in accordance with 



where c^ +l (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c j+1 (k-l) and d +l (k+l) represent the positions of neighboring 
points in the finer level mesh representation. 

46. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k for at least one of said 
points, said at least one of said points comprising a regular vertex, that is, for a vertex for which the 
valence "K" is equal to "six," in a triangular mesh representation, in accordance with 




- c J+l (k) 
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where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c j+1 (l) represents the positions of neighboring points in the finer 
level mesh representation. 

47. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k,j+ 1 ), for at least one of said 
points, said at least one of said points comprising a for a irregular vertex, that is, for a vertex for 
which the valence "K" is not equal to "six," in a triangular mesh representation, in accordance with 



where c j+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and represents the positions of neighboring points in the finer 



L(k,j+\) 



- P ± I C«(Q- 

^ leN(kj+l) 



3+Sa(K) 



level 



mesh representation, 



P 




and 




V 
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48. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k,j+1), for at least one of said 
points, said at least one of said points comprising a point on a boundary, crease line or the like in a 
quadrilateral mesh representation, in accordance with 



where c )+1 (k) is the position of the vertex for which the Laplacian is being generated, and ^(k-l) 
and d +1 (k+l) are the positions of the neighboring points in the fine level mesh representation. 

49. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate Laplacian values L e (k,j+1 ) and L^k for at least 
one of said points, said at least one of said points comprising a point on a boundary, crease line or 
the like in a quadrilateral mesh representation, in accordance with 




(101) 



1 



4(^7+1) 



K 



c J+1 (k) 



\leN e (kj+\) 



and 



1 



( \ 



L f (k,j+ l) 



K 



\leN f {k,j+l) J 



1 c J+l (D 



c J+l (k) 
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6 where N e (kj+1) references a set of points comprising first order neighbors of the at least one of said 

7 points in the finer level mesh representation, and N/kj+l) references a set of points comprising 

8 second order neighbors of the at least one operating system said points in the finer level mesh 

9 representation. 

1 50. A computer program product as defined in claim 49 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for at least one of the points that are to 

3 be provided in the coarse level mesh representation, the position in the coarse level mesh 

4 representation as the position of the corresponding point in the finer level mesh representation if the 

5 magnitude both Laplacian values L e (kj+1 ) and L^kj+1) generated during processing under control 
I of the Laplacian generator module are below a predetermined threshold value. 

f! 

| 5 1 . A computer program product as defined in claim 44 in which the coarse level mesh generator 

■I module is configured to enable the computer to determine, for at least one of the points that are to 

:| be provided in the coarse level mesh representation, the position in the coarse level mesh 

~l representation as the position of the corresponding point in the finer level mesh representation if the 

% magnitude of the Laplacian value generated during processing under control of the Laplacian 

3 generator module is below a predetermined threshold value. 

1 52. A computer program product as defined in claim 44 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for each of the points that are to be 

3 provided in the coarse level mesh representation, a position in the coarse level mesh representation 

4 in response to the position of the corresponding point in the finer level mesh representation, in 

5 accordance with the subdivision-inverse filter methodology if the magnitude of the indicator value 

6 is below a selected threshold value. 
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1 53. A computer program product as defined in claim 52 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for at least one of said points, comprising 

3 a point on a boundary, crease line or the like in a triangular mesh representation, for which the 

4 magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 

5 level mesh representation in accordance with 

c J {k) - c J+l {k)+ A L(k,j+l) 



6 where represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during processing under control of the Laplacian 
|| generator module for the point in the finer level mesh representation, and X represents a parameter 

i , , . X = -1 
^[9 whose value is 



^1 54. A computer program product as defined in claim 52 in which the coarse level mesh generator 

h2 module is configured to enable the computer to determine, for at least one of said points in a 

3 triangular mesh representation, comprising a regular point, that is, a point whose valence "K" is 

4 equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 

5 indicator value is below the selected threshold value, a position d(k) in the coarse level mesh 

6 representation in accordance with 

c J (k) = c J+ \k)+ X L(k,j+l) 
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7 where c^Ck) represents the position of the corresponding point in the finer level mesh representation, 

8 L(kJ+l ) represents the Laplacian value generated during processing under control of the Laplacian 

9 generator module for the point in the finer level mesh representation, and X represents a parameter 

3 

10 whose value is 2 • 

,4 55. A computer program product as defined in claim 52 in which the coarse level mesh generator 

# module is configured to enable the computer to determine, for at least one of said points in a 

y| triangular mesh representation, comprising an irregular point, that is, a point whose valence "K" is 

r | not equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 

3 indicator value is below the selected threshold value, a position d(k) in the coarse level mesh 

~ 9 6 representation in accordance with 

1 c J (k) = c J+l (k)+ X L(k,j+l) 

7 where c" + 1 (k) represents the position of the corresponding point in the finer level mesh representation, 

8 L(k,j+ 1 ) represents the Laplacian value generated during processing under control of the Laplacian 

9 generator module for the point in the finer level mesh representation, and X represents a parameter 

10 whose value is generated in accordance with 

%a{K) 
X ~ -5+8a(K) 
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where 



a(K) = 



( (in 

3+2cos It. 



8 



56. A computer program product as defined in claim 52 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points, comprising 
a point on a boundary, crease line or the like in a quadrilateral mesh representation, for which the 
magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 
level mesh representation in accordance with 



'(*) = c J+l (k)+ X L(kJ+l) 



where c J+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 

whose value is ^ ~ ^ . 
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1 57. A computer program product as defined in claim 52 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for at least one of said points in a 

3 quadrilateral mesh representation, which is not on a boundary, crease line or the like, for which the 

4 magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 

5 level mesh representation in accordance with 

c J {k) = c J+x (k)+ l x L e (kJ+\) + * 2 L f (k,j+l) 

_?!| where d + \k) represents the position of the corresponding point in the finer level mesh representation, 

U? L e (k,j+1) and Lf(k,j+1) represent Laplacian values generated during processing under control of the 

ij| Laplacian generator module for the point in the finer level mesh representation, and \ and A, 2 

nb represent parameters whose values are generated in accordance with, if the valence "K" of the point 

5.0 not equal to "three," 

r! _ 4 

| Zl = ~K-3 

P _ 1 

i2 = K-3 

1 1 and, if the valence "K" for the vertex is equal to "three," 
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58. A computer program product as defined in claim 44 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for each of the points that are to be 
provided in the coarse level mesh representation, a position in the coarse level mesh representation 
in response to the position of the corresponding point in the finer level mesh representation, in 
accordance with the least-squares optimization methodology if the magnitude of the indicator value 
is above a selected threshold value. 

59. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points, comprising 
a point on a boundary, crease line or the like in a triangular mesh representation, for which the 
magnitude of the indicator value is not below the selected threshold value, a position d(k) in the 
coarse level mesh representation in accordance with 

d{k) = c J+l {k)+ A L(kJ+l) 



where c j+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 
whose value is generated in accordance with 

b\ D L(k) + \bl D (L(k-\)+ L(k+1)) 



1 
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12 



23 



where b\ = - — and 6/ = - — , and L(k-l) and L(k+1) represent Laplacian values generated 

during processing under control of the Laplacian generator module for neighboring points in the 
finer level mesh representation. 

60. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
triangular mesh representation, comprising a regular point, that is, a point whose valence "K" is 
equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 
indicator value is not below the selected threshold value, a position d(k) in the coarse level mesh 
representation in accordance with 



where c 3+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and % represents a parameter 
whose value is 



c J (k) = c J+l {k)+ A L(k,j+l) 



X = 



L(k) 



1 
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61 
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and L(l) represent Laplacian values generated during 



where K eg = - 



5720 



andZ>r g = - 



5720 



processing under control of the Laplacian operator for points, identified by indices N(k,j+1), that 
neighbor the at least one of said points. 

61. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
triangular mesh representation, comprising an irregular point, that is, a point whose valence M K" is 
not equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 
indicator value is below the selected threshold value, a position d(k) in the coarse level mesh 
representation in accordance with 



where d +l (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 



c J {k) = c J+l (k)+ X L(k 9 j+l) 



whose value is generated in accordance with 



X = 



L(k) 



1 



, where 



irreg 
X) 



2(5-8a(jj:))(l4647^- 391848 a(K) + 391848 a{kf) 
715(3+ 8 a(k)) (256+ 41K- 512 a(k) + 256a{kf) 
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and 

16(-553LK- 2452la(K) + 2452\a{K) 2 

yrreg _ V _ _ _ 

1 715(256+ 4\K- 512 a{K) + 25 a{K) 2 ) 



and where 



a(K) = 



5 
8 



3+ 2 cos 



KJ 



8 



62. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points, comprising 
a point on a boundary, crease line or the like in a quadrilateral mesh representation, for which the 
magnitude of the indicator value is not below the selected threshold value, a position d(k) in the 
coarse level mesh representation in accordance with 

c J {k) = c J+1 {k)+ X L(kJ+\) 
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where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 
whose value is generated in accordance with 

bl D L{k)^b\ D (L(k-l) + L(k+l)) 



where b\ D = - and b\ D = - ^ , and L(k-1) and L(k+1) represent Laplacian values generated 

during processing under control of the Laplacian generator module for neighboring points in the 
finer level mesh representation. 

63. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
quadrilateral mesh representation, which is not on a boundary, crease line or the like, for which the 
magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 
level mesh representation in accordance with 

c J {k) = c^{k)±X x L e (k,j+l)+A 2 L f (k,j+l) 



where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (k j+1) and L/kj+1) represent Laplacian values generated during processing under control of the 
Laplacian generator module for the point in the finer level mesh representation, and X x and ^ 
represent parameters whose values are generated in accordance with 



1 

Ilk) 
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4(*J+i) 



b£L e {kj+\) + ±bg Il,(/J + l) 



and 



X 



L f (kJ+l) 



b£L f (k,j+l)+±l% I L f (lJ+l) 

A leN f (k,j+l) 



where, if the at least one of said points is regular, that is, if its valence "K" is "four," 



ICC 



rcc 

b n = ~ 



h 



20 



y 21 



9946871 
4862025 
1024 
405 

1644032 
972405 

1338874 
972405 



and, if the at least one point is irregular, that is, its valence "K" is other than "four," 
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162307143936- 92746939392 8924282387 K 3 
4862025(12544- 14336 K+ 4096 K 2 + 901 K 3 ) 

1024(2793728- 1596416^- 244001 A*) 
99225 (12544 - 14336 K + 4096 K 2 + 901 K 3 ) 

512 (-113305472+ 64745984^+ 17391149 K 3 ) 
4862025(12544- 14336^ + 4096 K 2 + 901 K 3 ) 

4(8660934688- 4949105536 1876158821 K 3 ) 
4862025 (l2544- 14336 £" + 4096 K 2 + 901 K 3 ) 
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